A hybrid parareal Monte Carlo algorithm for parabolic problems

نویسندگان

چکیده

In this work, we propose a hybrid Monte Carlo/deterministic “parareal-in-time” approach devoted to accelerating Carlo simulations over massively parallel computing environments for the simulation of time-dependent problems. This parareal iterates on two different solvers: low-cost “coarse” solver based very cheap deterministic Galerkin scheme and “fine” high-fidelity resolution. set benchmark numerical experiments toy model concerning diffusion equation, compare our strategy with standard full solution. particular, show that large number processors, significantly reduces computational time while preserving its accuracy. The convergence properties proposed are also discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Polynomial Hybrid Monte Carlo Algorithm

We present a simulation algorithm for dynamical fermions that combines the multiboson technique with the Hybrid Monte Carlo algorithm. We find that the algorithm gives a substantial gain over the standard methods in practical simulations. We point out the ability of the algorithm to treat fermion zero modes in a clean and controllable manner.

متن کامل

A Hybrid Algorithm Based on Optimal Quadratic Spline Collocation and Parareal Deferred Correction for Parabolic PDEs

This Article is brought to you for free and open access by the Computer Science at ODU Digital Commons. It has been accepted for inclusion in Computer Science Faculty Publications by an authorized administrator of ODU Digital Commons. For more information, please contact [email protected]. Repository Citation Liu, Jun; Wang, Yan; and Li, Rongjian, "A Hybrid Algorithm Based on Optimal Quadr...

متن کامل

Accelerating the Hybrid Monte Carlo algorithm

Institut für Physik, Humboldt-Universität zu Berlin, 12489 Berlin, Germany Joint Institute for Nuclear Research, 141980 Dubna, Russia Institut für Theoretische Physik, Universität Leipzig, 04109 Leipzig, Germany Institut für Theoretische Physik, Universität Regensburg, 93040 Regensburg, Germany School of Physics, The University of Edinburgh, Edinburgh EH9 3JZ, UK John von Neumann-Institut für C...

متن کامل

Tuning the hybrid Monte Carlo algorithm.

We apply the Hybrid Monte Carlo Algorithm to pure gauge QCD and to QCD with 4 flavors of staggered dynamical fermions. We show how the acceptance in the global Metropolis step depends upon the parameters of the algorithm. By tuning the values of the coupling constants in the algorithm to be different from those in the global Metropolis step, we find that the acceptance can be kept large without...

متن کامل

Implementing The Generalised Hybrid Monte-Carlo Algorithm

UKQCD’s dynamical fermion project uses the Generalised Hybrid Monte Carlo (GHMC) algorithm to generate QCD gauge configurations for a non-perturbatively O(a) improved Wilson action with two degenerate sea-quark flavours. We describe our implementation of the algorithm on the Cray-T3E, concentrating on issues arising from code verification and performance optimisation, such as parameter tuning, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 2023

ISSN: ['0377-0427', '1879-1778', '0771-050X']

DOI: https://doi.org/10.1016/j.cam.2022.114800